package nbranch.tree.postOrder;

import java.util.LinkedList;
import java.util.List;

import nbranch.tree.perorder.Node;

/**
 * @Date 2020/03/16
 * @author 王光浩 
 * @Thinking 使用递归。
 * @Analysis 时间复杂度O（n），空间复杂O（n）
 */
public class MyMethodOne {
	private LinkedList<Integer> res;
	public List<Integer> postorder(Node root) {
		res=new LinkedList<Integer>();
		if(root==null)return res;
		recursively(root);
		return res;
	}
	private void recursively(Node root) {
		if(root.children!=null)
			for(Node tem:root.children) {
				recursively(tem);
			}
		res.add(root.val);
	}
}
